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over a monotonic multiple inheritance network where concept nodes represent linguistic 
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In the context of abstract interpretation we study the number of times a functional need to 
be unfolded in order to give the least fixed point. For the cases of the total or monotone 
functions we obtain an exponential bound and in the case of strict and additive (or 
distributive) functions we obtain a quadratic bound. These bounds are shown to be tight. 
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We study some of the concepts, protocols, and algorithms for access control in distributed 
systems, from a logical perspective. We account for how a principal may come to believe 
that another principal is making a request, either on his own or on someone else ! s behalf. 
We also provide a logical language for accesss control lists and theories for deciding whether 
requests should be granted. 
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During the last 10-12 years there has been a dramatic revival of interest in applied 
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operations appropriately extended, is called DeMorgan algebra. Various APL models of these 
algebras are presented and functions on them discussed. Applications include functions on 
three-element sets, simplification of Boolean functions, decomposition of Boolean functions, 
and extensions to Lukasiewicz algebr ... 
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that replacing the placeholders with any of these assignments results in a temporal logic 
formula that holds in the model. Query checking, first introduced by William Chan [2], is an 
automated technique for finding solutions to temporal logic queries. It allows discovery of 
the temporal properties of the system and as s ... 

Keywords: CTL, multi-valued model-checking, query-checking 



12 Modelling: Model exploration with temporal logic query checking 
Arie Gurfinkel, Benet Devereux, Marsha Chechik 

November 2002 Proceedings of the tenth ACM SIGSOFT symposium on Foundations of 
software engineering 

Full text available* IS Ddff 152 31 KB) Additional Information: full citation , abstract , references , citings , index 
'W^ 1 ! terms 

A temporal logic query is a temporal logic formula with placeholders. Given a model, a 
solution to a. query is a set of assignments of propositional formulas to placeholders, such 
that replacing the placeholders with any of these assignments results in a temporal logic 
formula that holds in the model. Query checking, first introduced by William Chan 
\citechan00, is an automated technique for finding solutions to temporal logic queries. It 
allows discovery of the temporal properties of the system ... 

Keywords: CTL, multi-valued model-checking, query-checking 



Results 1 - 12 of 12 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2004 ACM, Inc. 
Terms of Usa ge Privacy Polic y Code of Ethics Contact Us 



Useful downloads: 1 5 Adobe Acrobat Q QuickTime B Windows Media Plaver ^ > Real Plaver 



CjtCSCNBf Find: I distributive lattice 



Searching for PHRASE distributive lattice. 

Restrict to: Header Title Order by: Expected citations Hubs Usage Date Try: Amazon B&N Google (Rl) 

Google (Web) CSB DBLP 

335 documents found. Order: number of citations. 

Exact Sampling with Coupled Markov Chains and Applications to.. - Propp. Wilson (1996) (Correct ) (135 citations) 
at random from the elements of a finite distributive lattice. 1 . Introduction There are a number of 
on the set of elements of any finite distributive lattice (see subsection 3.2)this 2 is in fact 
www-math.mit.edu/-propp/sample.ps.gz 



Modeling Concurrency with Geometry - Pratt (1991) (Correct) (43 citations) 
dual to a schedule is not a skeletal distributive lattice but a solid one. We introduce true 
between posets (still of events) and distributive lattices (still of states)The Birkhoff duality 
boole. stanford.edu/pub/cg. ps.gz 

An Interruptible Algorithm for Perfect Sampling via Markov Chains - Fill (1998) (Correct) (42 citations) 
to sample randomly from a large finite distributive lattice whose precise size cannot be ascertained 
how the uniform distribution on the finite distributive lattice of order ideals (equivalently, of 
www.gatsby.ucl.ac.uk/-andy/mljc/papers/fill-interruptibie_perfect_sampling.ps 

Partial-Gaggles Applied to Logics with Restricted Structural Rules - Dunn (1991) ( Correct) (25 citations) 

main ideas. This feature is that there be a distributive lattice underlying the family of gaggle 

of the same ideas, but in the setting of distributive lattices. Dunn (1991) also spends more time in 

ftp.cs.indiana.edu/pub/logic/preprintgaggle.ps 

Graph Colorings and Related Symmetric Functions: Ideas and.. - Stanley (1998) (Correct) (11 citations) 
www.mathe2.uni- 

bayreuth.de/axel/papers/./stanley:graph_co^ 



The Stone Gamut: A Coordinatization of Mathematics - Pratt (1995) (Correct) (1 1 citations) 
entire Stone duality menagerie of partial distributive lattices enters at com plexity 2. Groups, rings, 
they captured exactly the notion of partial distributive lattice that we had been trying to pin down 
boole. Stanford. edu/pub/gamut.ps.gz 

Meet - Continuous Lattices - Kornilowicz (1996) (Correct) (9 citations) 

[17] Artur Korni/lowicz. Meet -continuous lattices. Journal of Formalized Mathematics, 8, 1996. 

org/JFM/Vol8/waybel2.html. Meet -Continuous Lattices Artur Kornilowicz 

mizar.uwb.edu.pl/JFM/Vol8/../pdf/waybel_2.pdf 

On the Fully Commutative Elements of Coxeter Groups - Stembridge (1995) ( Correct) (9 citations) 

of the weak ordering of W that are distributive lattices. By a theorem of Bjorner [Bj]one 

is a lattice, 2) the Bruhat ordering is a distributive lattice, 3) the weak ordering is a distributive 

www.math.lsa.umich.edu/-jrs/papers/FC.ps.gz 

TP IS: an Algebraic Formalization - Ganascia (1993) (Correct) (9 citations) 

vectors appear to be a particular case of a distributive lattice and, more generally, a product of 

see here that it can be extended to any distributive lattice, thus making it possible to take into 

www-apa.lip6.fr/-ganascia/Archives_postcript/Charade_Lattices.ps 

Concurrent Kripke Structures - Gupta (1993) (Correct) (7 citations) 

ffl a fflO Partial Boolean Algebra Partial Distributive Lattice Figure 1 ?From the above description of a 
The resulting structure is called a partial distributive lattice (pdlat)by analogy with partial boolean 
boole. stanford.edu/pub/cks. ps.gz 



Dealing With Multi-Source Information in Possibilistic Logic - Didier Dubois (1992) (Correct ) (7 citations) 
no longer into [0,1] but into any complete distributive lattice L. In the following, we take L =0,1] S 



ftp.irit.fr/pub/IRIT/RPDMP/DMSIPL.ps.gz 



The Algebraic Structure of Sets of Regions - Stell. Worbovs (Correct) (6 citations) 
z)Definition 2. A Boolean algebra is a distributive lattice, A, equipped with an operation, 
Definition 3. A Heyting algebra is a distributive lattice, A, equipped with a binary operation, 
www.keele,ac.uk/depts/cs/Staff/Homes/Michael/publications/cosit97.ps 

The Value of the Four Values - Arieli. Avron (1998) (Correct) (6 citations) 

are incomparable, ft f g t )is a distributive lattice with an order reversing involution :for 

www.math.tau.ac.il/~ofera/jai98.ps.gz 

Event Spaces and Their Linear Logic - Vaughan Pratt (1992) (Correct) (6 citations) 
the join x y and meet x y of a distributive lattice, a concept axiomatizable with finitely 
completely symmetric: the order dual of a distributive lattice, obtained by inter preting as is 
boole.stanford.edu/pub/es.ps.gz 

Unified Algebras and Abstract Syntax - Mosses (1994) ( Correct) (4 citations) 
www.brics.dk/RS/94/Ref/BRICS-RS-94-Ref/../../../../RS/94/5/BRICS-RS-94-5.ps.gz 

Structural Properties of Bounded Relations with an.. - Wolfgang Merkle.. (1996) ( Correct) (4 citations) 
to embeddings of arbitrary countable distributive lattices where in addition the least or the 
to embeddings of arbitrary countable distributive lattices. In particular, in case NPO contains 
www.math.uni-heidelberg.de/logic/merkle/ps/approx.ps 

Automated Theorem Proving by Resolution for.. - Sofronie-Stokkermans (1999) (Correct ) (4 citations) 

for Finitely-Valued Logics Based on Distributive Lattices with Operators Viorica 

whose algebra of truth values is a nite distributive lattice with operators. This class of many-valued 

www.mpi-sb.mpg.de/*sofronie/papers/resolution_priestley.ps.gz 

Intervals of the Lattice of Computablv Enumerable Sets and.. - Nies (1997) (Correct) (4 citations) 
result, it follows that M \Lambda is a distributive lattice with strong homogeneity properties: all 
c.e. ideals form a sublattice l(B) of the distributive lattice of all ideals, because, for c.e. ideals I 
zaphod.uchicago.edu/-nies/papers/intervals.ps 

First 20 documents Next 20 

Try your query at: Amazon Barnes & Noble Google (Rl) Google (Web) CSB DBLP 
CiteSeer.lST - Copyright NEC and \ST 




Web Images Groups News Froogle New! more » 

I1B11 



SHEAF data model 



Advanced Search 
Preferences 



Web 



Results 1 - 10 of about 7,450 for SHEAF data model . (0.24 seconds) 



David Butler Seminar 

... structures. The sheaf data model is based on mathematical sheaf theory, 
which incorporates topology, lattice theory and graph theory. The ... 
www.llnl.gov/casc/calendar/butler.121401.html - 6k - Cached - Similar pages 

[pdf] Mining Scientific Simulation Data, What is Different 
File Format: PDF/Adobe Acrobat - View as HTML 

... The most relevant effort is the sheaf data model, which has evolved from 
the fiber bundle model that was introduced by Butler and Pendley in 1989 
[11].... 

www.acm.org/sigmod/record/issues/0403/B7.LLNL.pdf - Similar pages 

epdf] Toward a Query Language on Simulation Mesh Data: an Object ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... Model of Simulation Mesh Data A rigorous model of mesh data requires sound 
mathemat- ical and physical theories (such as "sheaf data model" [10] based on ... 
www.emba.uvm.edu/~bslee/homepage/ papers/meshOQL_DASFAA01 .pdf - 
Similar pages 



Sponsored Links 

Data Modeling Guide 
Information On Data Modeling 
Design, Build, & Design eCommerce 
www.techdirectory.ws 

See your messa g e here... 



Invariant Discretization Methods for n-Dimensional Nonlinear .„ 
... relational database search methodology that uses sheaf-topoi methods (from 
algebraic geometry) for generating object-attribute specific data model searches of ... 
www.emsl.pnl.gov/docs/tms/annual_report1999/ 1619b-2c.html - 13k - Cac hed - 
Similar pages 

.NET Magazine - Case Study - Use XML Where RDBMSs Fear To Tread 
... with diverse data requirements that don't fit a traditional relational data model. ... Here 
the manila folder still reigns, each one containing a sheaf of paper ... 
www.ftponline.com/wss/2003_09/ magazine/columns/casestudy/ - 34k - Cached - 
Similar pages 

[pdf] Given a representation of information with respect to a model that ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... extents into a seamless whole is handled quite naturally in the sheaf environment. 
This allows the framework to model integration of heterogeneous data sets. ... 
www.spatial.maine.edu/-worboys/mywebpapers/sdh1998.pdf - Similar pages 

Sheaf Semantics for Concurrent Interacting Objects - Goguen ... 
... 1989 2 Unifying Models of Concurrency (context) - Ferrari - 1990 2 Sheaf semantics 
for Petri nets ... 1986 1 From data types to object types ... 
citeseer.ist.psu.edu/goguen92sheaf.html - 24k - Cached - Similar pages 

[pdf] A Topos over an Ontology as a Model of Experts Intuition 
File Format: PDF/Adobe Acrobat - View as HTML 

... ition, let us consider an analogous model where the ... any form of subjective scaling) 
general similarity data between the ... one comes up to a sheaf structure with ... 
starship.python.net/crew/avv/aips02-eng.pdf - Similar pages 

[pdf] Global Illumination for Fun and Profit 



File Format: PDF/Adobe Acrobat - View as HTML 



... ultimately derived. Examples are the Sets and Fields (SAF) and Sheaf scientific data 
modeling systems. These technologies enable ... 

www-vis.lbl.gov/Publications/2003/ IEEE03VisPanelProposal.pdf - Similar p ages 
Volume 36 Abstracts 

... such families have nice properties, for instance, they form either a sheaf or a ... In our 
data model, in addition to the Isa relation, we consider a stronger form ... 
fi.mimuw.edu.pl/abs36.html -21k- Cached - Similar p ages 



Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve 



Goooooooooogle ► 



Result Page: 



1 2 3 4 5 6 7 8 9 10 Next 



| SHEAF data model 




Google Home - Advertising Programs - Business Solutions - About Google 



©2004 Google 



IEEE HOME I SEARCH IEEE I SHOP I WEB ACCOUNT 1 CONTACT IEEE 



Membership Publications/Services Standards Conferences Careers/Jobs 



IEEE Xplore 



Welcome 

United States Patent and Trademark Office 



I 



IEEE. 

1 Millio 
1 Millio 



RELEASE 1.7 



Help FAQ Terms IEEE Peer Review Quick Links 



J 



» Search 



IMIillJJJMU 



0"Home 

O What Can 
I Access? 

O" Log-out 



Tables of Contents 



O- Journals 
& Magazines 

O" Conference 
Proceedings 

O" Standards 



Search 



O" By Author 
O" Basic 
O" Advanced 



/Member Services 



OJoin IEEE 
O Establish IEEE 
Web Account 

O" Access the 
IEEE Member 
Digital Library 

Print Format 



Your search matched 4 of 1034807 documents. 

A maximum of 500 results are displayed, 15 to a page, sorted by Relevance in 
Descending order. 

Refine This Search: 

You may refine your search by editing the current search expression or entering 

new one in the text box. 

sheaf HSgarleffil 



□ Check to search within this result set 
Results Key: 

JNL = Journal or Magazine CNF = Conference STD = Standard 



1 Normalization by evaluation for typed lambda calculus with coproducts 

Altenkirch, T.; Dybjer, P.; Hofmann, M.; Scott, P.; 

Logic in Computer Science, 2001. Proceedings. 16th Annual IEEE Symposium 
on , 16-19 June 2001 
Pages: 303 - 310 

[Abstract] [PDF Full-Text (524 KB)] ieee cnf 

2 On the behaviour of the rheological and magnetic parameters of 
densified y-Fe203 

Bottom', G.; Candolfo, D.; Cecchetti, A; Corradi, A.; Masoli, F.; Ceresa, E; Salvh 
L; 

Magnetics, IEEE Transactions on , Volume: 16 , Issue: 1 , Jan 1980 
Pages: 68 - 70 

["Abstract] ["PDF Full-Text (264 KB)1 ieeejnl 

3 Insulation morphology effects on the electrical treeing resistance 

Harlin, A.; Shuvalov, M.; Ovsienko, V.; Juhanoja, J,; 

Dielectrics and Electrical Insulation, IEEE Transactions on [see also Electrical 
Insulation, IEEE Transactions on] , Volume: 9 , Issue: 3 , June 2002 
Pages:401 - 405 



[Abstract] fPDF Full-Text (537 KB^I ieeejnl 



4 A topos over an ontology as a model of experts intuition 

Voinov, A.; 

Artificial Intelligence Systems, 2002. (ICAIS 2002). 2002 IEEE International 
Conference on , 5-10 Sept. 2002 
Pages:26 - 31 



[Abstractl fPDF Full-Text (260 KB^] ieee cnf 



Home | Log -out | Journals | Conference Proceedings | Standards | Search b y Author | Basic Search | Advanced Search j Join IEEE | Web Account | New 
this week | OPAC Linking Information | Your Feedback | Technical Support | Email Alerting | No Robots Please | Release Notes | IEEE Online Publications | 

Help 1 FAQ | Terms | Back to Top 



Copyright © 2004 IEEE 



— All rights reserved 



IEEE HOME I SEARCH IEEE I SHOP I WEB ACCOUNT I CONTACT IEEE 



Membership Publications/Services Standards Conferences Careers/Jobs 



IEEE Xplore 



Welcome 

United States Patent and Trademark Office 



RELEASE 1.7 



Help FAQ Terms IEEE Peer Review [ Quic k Links 



1 



IEEE. 

1 Millio 
1 Millio 



Search 



Welcome to IEEE Xptore* 



0"Home 

O What Can 
I Access? 



O" Log-out 



Tables of Contents 



O- Journals 
& Magazines 

O" Conference 
Proceedings 

O" Standards 



Search 



O" By Author 
O" Basic 
O" Advanced 



Member Services 



Ojoin IEEE 

O Establish IEEE 
Web Account 

O" Access the 
IEEE Member 
Digital Library 

Q Print Format 



Your search matched 19 of 1034807 documents. 

A maximum of 500 results are displayed, 15 to a page, sorted by Relevance in 
Descending order. 

Refine This Search: 

You may refine your search by editing the current search expression or entering 
new one in the text box. 



[ distributive lattice 



□ Check to search within this result set 
Results Key: 

JNL = Journal or Magazine CNF = Conference STD = Standard 



1 Stratification structures on a kind of completely distributive lattices an 
their applications in theory of topological molecular lattices 

Cui Hongbin; Zheng Chongyon; 

Fuzzy Systems Symposium, 1996. 'Soft Computing in Intelligent Systems and 
Information Processing'., Proceedings of the 1996 Asian , 11-14 Dec. 1996 
Pages: 484 - 489 

[Abstract! [PDF Full-Text (244 KB)] ieeecnf 

2 Lumped and distributed lattice-type LC-baluns 

Bakalski, W.; Simburger, W.; Knapp, H.; Wohlmuth, H.-D.; Scholtz, A.L; 
Microwave Symposium Digest, 2002 IEEE MTT-S International , Volume: 1 , 2-7 
June 2002 
Pages:209 - 212 



["Abstract! fPDF Full-Text (357 KB^] ieee cnf 



3 Representation theorems and theorem proving in non-classical logics 

Sofronie-Stokkermans, I/.; 

Multiple-Valued Logic, 1999. Proceedings. 1999 29th IEEE International 
Symposium on , 20-22 May 1999 
Pages: 242 - 247 

[Abstract! fPDF Full-Text (196 KB)! ieeecnf 



4 On multidimensional evaluation lattices 

Gisin, V.; 

Fuzzy Systems, 1997., Proceedings of the Sixth IEEE International Conference 
on , Volume: 2 , 1-5 July 1997 
Pages:801 - 803 vol.2 



[Abstract] FPDF Full-Text (176 KB)] ieee cnf 



5 L-prime spectrum of a ring 

Malik, D.S.; Mordeson, J.N.; 

Fuzzy Information Processing Society, 1997. NAFIPS '97. 1997 Annual Meeting o 
the North American , 21-24 Sept. 1997 
Pages:273 - 278 

[Abstract! fPDF Full-Text (472 KB)1 ieee cnf 



6 The Stone gamut: a coordinatization of mathematics 

Pratt, V.R.; 

Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE 
Symposium on , 26-29 June 1995 
Pages:444 - 454 

[Abstract! [PDF Full-Text (1280 KB)] ieee cnf 



7 Linear types, approximation, and topology 

Huth, M.; Jung, A.; Keimel, K.; 

Logic in Computer Science, 1994. LICS '94. Proceedings., Symposium on , 4-7 Ji 
1994 

Pages:110 - 114 

[Abstract! ["PDF Full-Text (304 KB11 ieee cnf 



8 A weak propositional calculus for signal processing with thresholds 

Epstein, C; 

Multiple-Valued Logic, 1994. Proceedings., Twenty-Fourth International Symposh 
on , 25-27 May 1994 
Pages:356 - 361 

fAbstract] fPDF Full-Text (296 KB)1 ieee cnf 



9 Chain-based Ockham algebras 

Reischer, C; Simovici, D.A.; 

Multiple-Valued Logic, 1989. Proceedings., Nineteenth International Symposium 
on , 29-31 May 1989 
Pages:456 - 462 

[Abstract! [PDF Full-Text (304 KB)] ieee cnf 



io The algebra of security 

McLean, J.; 

Security and Privacy, 1988. Proceedings., 1988 IEEE Symposium on , 18-21 Apri 
1988 

Pages: 2 - 7 

rAbstractl fPDF Full-Text (484 KB)1 ieee cnf 



u Detecting temporal logic predicates on the happened-before model 

Sen, A.; Garg, V.K.; 



# 



Parallel and Distributed Processing Symposium., Proceedings International, IPDP: 
2002, Abstracts and CD-ROM , 15-19 April 2002 
Pages: 76 - 83 

[Abstract] [PDF Full-Text (412 KB)] ' ieee cnf 



12 Representation theorems and the semantics of (semi)lattice-based 
logics 

Sofronie-Stokkermans, V.; 

Multiple-Valued Logic, 2001. Proceedings. 31st IEEE International Symposium 
on , 22-24 May 2001 
Pages: 125 - 134 

[Abstract! [PDF Full-Text (856 KB)1 ieee cnf 



13 Existence of lattice-valued uniformly continuous mappings 

Mao-kang Luo; Ying-ming Liu; 

IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 
9th , Volume: 2 , 25-28 July 2001 
Pages: 1195 - 1199 vol.2 

rAbstract] fPDF Full-Text (264 KB)] ieee cnf 



14 Gaussian and sech approximations of mode field profiles in photonic 
crystal fibers 

Hirooka, T.; Hon, Y.; Nakazawa, M.; 

Photonics Technology Letters, IEEE , Volume: 16 , Issue: 4 , April 2004 
Pages: 1071 - 1073 

fAbstract] FPDF Full-Text (272 KB)] ieeejnl 

is The Theory of Switching Nets 

Yoeli, M.; 

Circuit Theory, IRE Transactions on , Volume: 6 , Issue: 5 , May 1959 
Pages: 152 - 157 

fAbstractl [PDF Full-Text (584 KB)1 ieeejnl 



1 2 Next 



Home ( Log-out | Journals | Conference Proceedings | Standards | Search by Author | Basic Search | Advanced Search | Join IEEE | Web Account | New 
this week | OPAC Linking Information | Your Feedback I Technical Support [ Email Alerting | No Robots Please | Release Notes | IEEE Online Publications | 

Help | FAQ I Terms I Back to To p 



Copyright © 2004 IEEE 



— All rights reserved 



IEEE HOME I SEARCH IEEE i SHOP t WEB ACCOUNT I CONTACT IEEE 



Membership Publications/Services Standards Conferences Careers/Jobs 



Xplore 



Welcome 

United States Patent and Trademark Office 



RELEASE 1.7 



Help FAQ Terms IEEE Peer Review |Quick Links 



1 



IEEE. 

1 Millio 
1 Millio 

P EES 

» Search 



0* H onte 

O What Can 
I Access? 

O" Log-out 



Tables of Contents 



O- Journals 
& Magazines 

O" Conference 
Proceedings 

O" Standards 



Your search matched 1 of 1034807 documents. 
A maximum of 500 results are displayed, 15 to a page, sorted by Relevance in 
Descending order. 

Refine This Search: 

You may refine your search by editing the current search expression or entering 

new one in the text box. 

[ finite distributive lattice j ^^S^ 

□ Check to search within this result set 
Results Key: 

JNL = Journal or Magazine CNF = Conference STD = Standard 



O" By Author 
O" Basic 
O- Advanced 



Member Services 



i Detecting temporal logic predicates on the happened-before model 

Sen, A.; Garg, V.K.; 

Parallel and Distributed Processing Symposium., Proceedings International, IPDP: 
2002, Abstracts and CD-ROM , 15-19 April 2002 
Pages: 76 - 83 

fAbstractl [ PDF Full-Text (412 KB^ ieee cnf 



O-Join IEEE 

O Establish IEEE 
Web Account 

O" Access the 
IEEE Member 
Digital Library 

S Print Format 

Home I Log-out | Journals | Conference Proceedings | Standards I Search by Author | Basic Search | Advanced Search I Join IEEE I Web Account I New 
this week | OPAC Linking Information | Your Feedback | Technical Support | Email Alerting | No Robots Please | Release Notes | IEEE Online Publications | 

Help | FAQ | Terms | Back to Top 



Copyright © 2004 IEEE 



— All rights reserved 



